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Abstract 

Based on a recently introduced by the author notion of parity, in the present paper we construct 
a sequence of invariants (indexed by natural numbers m) of long virtual knots, valued in certain 
simply-defined group Gm (the Cayley graphs of these groups are represented by grids in the 
(m + l)-space); the conjugacy classes of elements of G,„ play the role of invariants of compact 
virtual knots. By construction, all invariants do not change under virtualization. Factoring the 
group algebra of the corresponding group by certain polynomial relations leads to finite order 
invariants of (long) knots which do not change under virtualization. 

1 Introduction 

Virtual knot theory was invented by KaufFman, [Kal| ; virtual knots correspond to knots in thickened 
surfaces Sg x S"^, considered up to isotopies and stabilizations. 

The theory of finite type invariants of classical knots was invented independently by V.A.Vassiliev 
[Vasj and M.N.Goussarov |Gou] . and it turned out that many well-known invariants are expressible in 
terms of finite- type invariants |BL1 IBNj : a breakthrough in Vassiliev's theory of finite type invariants 
was marked by the celebrated paper by Kontsevich |Kon) , where the structure of the space of finite- 
type Vassiliev invariant was explicitely described. The Vassiliev knot invariants initiated the study 
of virtual knots by Goussarov, Polyak, and Viro }GP V| . In the latter paper, the authors gave a 
definition of virtual knots equivalent to the original one due to KaufFman; this allowed one to classify 
invariants of finite type of classical and virtual knots in terms of combinatorial formulae, though their 
definition of finite type invariants of virtual knots was quite limited. In the present paper, we shall 
use a more general (and more natural) definition of finite-type (Vassiliev) invariants of virtual knots 
due to Kauffman [Kal| . 

In the case of knots in thickened surfaces (without stabilization), an analogue of the Kontsevich 
theorem was obtained in |AMj ; however this solution of the classification problem (an explicit universal 
formula) does not look as elegant as in the classical case; in any case, this formula is quite far away 
from practical implementation. 

Virtual knots are much more complicated objects than classical ones: all invariants of classical 
knots of order zero are constants, whence the space of finite type invariants of order zero is infinite- 
dimensional. The latter statement can be reformulated in the following manner: there are infinitely 
many types of virtual knots where two virtual knots represent the same type whenever one of them 
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can be obtained from the other by a sequence of (equivalences and) crossing changes. These "types" 
(or "equivalence classes") are called flat virtual knots (see [HKj ) : representing themselves the dual 
space of the space of invariants of order they are important for investigation of invariants of finite 
type. 

A thorough simplification for the notion of fiat virtual knot is the notion of free knot. In [Tuj . 
V.G.Turaev (who first introduced free knots under the name of "homotopy classes of Gauss words") 
conjectured that all free virtual knots were trivial; this conjecture was first disproved by the author 
in [Maj . and later, in [Gib] . 

The aim of the present work is to construct invariants of free knots valued in certain groups Gm 
(depending on a certain natural parameter m), see |MM[ [MM2] . and to extend this construction to 
some simply defined infinite scries of finite type invariants for (long) virtual knots. The groups Gm are 
defined by generators and relators, and have very simple Cay ley graphs; the group Gi is isomorphic 
to the infinite dihedral group. 

I am very grateful to O.V.Manturov for fruitful consultations. 

2 Basic Definitions 

Throughout the paper, by graph we mean a finite multi-graph (loops and multiple edges are allowed). 
Here a 4-valent graph is called framed if for each vertex of it, the four emanating half-edges are split 
into two pairs; half-edges belonging to the same pair are called (formally) opposite. Assume a framed 
4-valent graph K is given by its Gaussian diagram C{K). We shall use the generic term "4-graph" to 
denote a topological object obtained from a four-valent graph by adding free circles (without vertices) 
as connected components. 

For framed 4-graphs one naturally defines unicursal components: if a graph has connected com- 
ponents homeomeorphic to the circle, they are treated as unicursal components; for the rest of the 
graph, unicursal components are defined as equivalence classes of edges generated by "local opposite" 
relation at vertices. This relation of unicursal components naturally yields the number of uncursal 
components which agrees with the number of components of a link diagram drawn on the plane. Cer- 
tainly, a framed 4-graph can be encoded by a chord diagram if and only if it can be has one unicursal 
component. 

Definition 2.1. By a chord diagram we mean a pair {Sq U • • • U 5*0 C S^) consisting of an oriented 
circle (called the core circle) and a set of n unordered pairs of points (all 2n points are pairwise 
distinct). These pairs are called chords; points of the pairs are called ends of chords. 

In figures, we shall depict chords by solid lines connecting pairs of points on the core circle. We say 
that a chord diagram is labeled if it is marked by a point on the core circle distinct from chord ends. 
We consider chord diagrams up to a natural equivalence (orientation-preseriving homeomorphism of 
core circle which respects the collection of chords). 

Framed 4-graphs with one unicursal component are in one-one correspondence with chord dia- 
grams. The 4-graph without vertices corresponds to the chord diagram without chords. Every framed 
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Figure 1: The third Reidemeister move and the correspondence between crossings 

4-valent graph can be represented as the image of the circle going transversely through all edges. The 
two preimages of every vertex correspond to a chord. 

One can naturally consider oriented or non- oriented chord diagrams (framed 4- graphs). 

All statements about chord diagrams can be translated into the language of framed 4-graphs and 
vice versa. 

By a free knot |Ma| is meant an equivalence class of chord diagrams by the equivalence relation 
generated by the following three elementary equivalences. The first Reidemeister move corresponds 
to an addition/removal of a solitary chord. The second Reidemeister move is an addition/removal of 
a couple of similar chords. Here chords a and b are called similar if their chord ends ai, 02 and bi, 62 
can be numbered in a way such that ai and 61 are adjacent and 02 and 62 sue adjacent (here chord 
ends X, y are adjacent if one of the two components of the complement C\{x, y} has no chord ends 
inside it). 

The third Reidemeister move is depicted in Fig. [TJ 

Here the only changing part of the chord diagram consists of three segments with two chord ends 
on each. The chords belonging to the "stable" part of the chord diagram are not drawn not depicted, 
and the part of the circle containing only stable chord ends is depicted by dotted lines; in the remaining 
part, every chord "moves" each of its two ends from one position to the other. 

All the three Reidemeister moves on chord diagram originate from the Reidemeister moves for 
virtual knots |Kalj . defined later in the present paper. 

Every Reidemeister move transforms one fragment of the frame four-graph. When depicting such 
a fragment in a figure we show only the "changing part" , leaving the rest of the diagram outside. In 
the case of one unicursal component this corresponds to a rule for transforming a Gauss diagram; this 
transformation deals with some arcs of the Gauss diagrams. When depicting on the plane, we do not 
show "stable chords" ; we use dotted line for depicting "stable parts" of the core circle. 

Definition 2.2. By a long free knot we mean an equivalence class of based chord diagrams by the 
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Figure 2: A long free knot 



same Reidemeister move; here we only require that the marked point lies outside the transformation 
domain (equivalently, this marked point lies on a dotted part of the core circle), see Figl2j 

3 The Groups Gm- Even and Odd Chords 

Fix a positive integer m. Consider the group Gm — {a'Q,aQ, ■ ■ ■ ,0''m-i,0'm~i-<^rn\{o,-mf' = e, (a^)^ = 
e, {a'lY ~ e,i ~ . . . , to — 1, a-a^ — a'^a'l , i < j; a[a[- = a"a-', i < j; a'^am = ama'D- 

With every framed chord diagram D we associate an element Gm- For this sake, we associate with 
each chord its index and type in the following way. 

Let / be the operation on chord diagrams deleting all odd chords. It is proved in [Ma| that this 
operation is well defined: if two chord diagrams D, D' represent equivalent free knots, then so are 
f{D)JiD'). 

We say that a chord diagram D a chord has index if this chord odd; those even chords of D which 
become odd in f{D), are decreed to have index 1, inductively, for to — 1 we define those chords of D 
which remain in f"^~^{D) and become odd ones in /™~^(Z?), to have index to — 1; all the remaining 
chords are said to have index m. 

Now, for chords of index m, we do not define the type; for chords of index fc < to we define the 
type {the first type or the second type) depending on the fact whether the number of chords of the 
diagram f^{D), hnked with the given chord, is even (in f'^{D)) or odd. 

Let us take a chord diagram D and let us start walking from the base point of the diagram D along 
the orientation of the circle. Whenever we meet a chord end of index i and type a, we write down 
the generator of the group G with index i and, if index is less than to, with the number of primes 
equal to a. If the index is equal to to then we write down the generator When we make a full 
turn returning to the base point, we get a certain word ^{D). Denote the corresponding element of 
the group G by [7(-D)], see Fig. [3l 

In jMMl IMM2] , the following statements are proved 

Theorem 1. 1. [7(1?)] is an invariant of long free knots. 2. The conjugacy class of the element 
[7(1?)] is an invariant of free knots. 
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Figure 3: Constructing 7(D) from a chord diagram 



The proof of this theorem fohows from a straightforward check. 



3.1 The Cayley graph of Gm 

Elements of Gm are in one-one correspondence with integer points in the Euchdean space R™^^ with 
last coordinate equal to zero or 1. The unit of the group is represented by the origin of coordinates. 
With an element of the group, we associate a point in R™+^ defined by induction, as follows. As- 
sume for some elements g G Gm represented by a word in generators, we have already defined the 
corresponding point in the Euclidean space; let us define those points corresponding to ga, where a 
is the generator of Gm ■ The right multiplication by the generator with lower index k (a^^ or a^' or ak 
for k — m) correspond to the shift of the [k + l)-th coordinate. The direction of the shift is defined 
as follows: for < fc < m — 1 if the sum of coordinates of the initial point (all except the first k) 
is even then the multiplication by aj. increases the first coordinate, whence the multiplication by a'l 
decreases it; if this sum of all coordinates except the first k is odd, then aj, and a'^' change their roles; 
the multiplication by am changes the last (m -|- l)-st coordinate: from zero to one and from one to 
zero. It can be readily checked that this correspondence is well defined, i.e., the resulting element 
of the group Gm does not depend on the way of representing an element of the group as a word in 
generators. 

It can be easily checked that the last coordinated of the element of Gm corresponding to a word 
coming from a chord diagram, is zero. The cojugacy class of the element of Gm having coordinates 
(xo, . . . ,Xm~i) G (with the last coordinate equal to zero) consists of elements with coordinates 
(±a;o, . . . , ±Xm-i) having the last coordinate equal to zero. 

The Cayley graphs of Gi and G2 are given in Fig. 
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Figure 4: The Cayley graphs for Gi and G2 



3.2 Virtual knots 

In the present paper, virtual knots appear as a generahzation of free knots with special decorations 
at vertices of the framed 4-graph (resp., chords of the chord diagram). We shall give a definition in 
terms of planar diagrams and Reidemeister moves, the corresponding moves on chord diagram with 
decorations (called Gauss diagrams) can be written straightforwardly. 

A virtual diagram, an example see in Fig. [Sj is a generic planar immersion of a four-valent graph, 
where every image of a vertex is marked as a classical crossing (one pair of opposite edges is said to 
form an overcrossing, and the other pair is said to form an undercrossing) ; when depicting on the plane, 
undercrossings are marked by a broken line; we also encircle the intersection points between images 
of edges and say that they from virtual crossings. We also admit the case when some components 
of the virtual diagram are not graphs, but circles without vertices. For this sake, we slightly change 
the notation and will say that a virtual diagram is a generic immersion of a 4-graph in R^, where a 
4-graph means a disjoint sum of a 4-valent graph with a collection of circles. 

Remark 3.1. Unlike a framed 4-graph, in a virtual diagram, we have got two new structures at 
classical crossings: some pair of opposite edges are said to form an overcrossing, the remaining pair 
forms an undercrossing; besides, the four edges incident to classical crossing obtain a counterclockwise 
ordering: being immersed in the plane, we know not only which edges are opposite, but also which 
non-opposite edge follows after the given one in the counterclockwise direction. 

Definition 3.1. A virtual link is an equivalence class of virtual diagram modulo three classical 
Reidemeister moves and the detour move, see |Ma3| . The Reidemeister moves are applied to fragments 
of the diagram containing only classical crossings. The detour move deals with an arc containing only 
virtual crossings and virtual self-crossings. This move replaces such an arc with another (possibliy, 
self-intersecting) arc having the same endpoints; all new crossings and self-crossings are marked as 
virtual ones. 

For a virtual diagram, one naturally defines unicursal components. The immersion image of the 4- 
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Figure 5: A virtual diagram 



graph is again a 4-graph; the latter consists of a 4-valent graph and a collection of circles disjoint from 
the rest of the graph. Every circle is treated as a unicursal component; other unicursal components are 
equivalence classes of edges of 4-graph components, where the equivalence is generated by opposite edge 
relation. This agrees with the term "component" for a link diagram drawn on the plane. Certainly, 
the number of unicursal components remains unchanged under Reidemeister moves. 

Definition 3.2. A virtual knot is a one-component virtual link. Analogously, one defines long virtual 
knots. In this case, to define long virtual diagrams, instead of framed 4-graph, one has to consider the 
result of breaking a framed 4-graph at some edge midpoint; this will result in two vertices of valency 
1. All vertices of valency 4 inherit the framing (the half-edges incident to a four-valent vertex are split 
into two pairs of formally opposite edges) ; one may also say that the newborn vertices of valency 1 are 
mapped to oo and -l-oo and the intersection of the image of the graph with the exterior of some large 
circle coincides with Ox, and the graph is oriented from — oo to -l-oo along its unicursal component. 

Definition 3.3. A long virtual knot is an equivalence class of long virtual diagrams by the same 
Reidemeister moves. It is allowed to apply these Reidemeister moves only inside some prefixed large 
circle. 



3.3 Virtual Knots and Gauss Diagrams 

Definition 3.4. With a virtual knot K diagram one naturally associates (see |GPVj ) a Gauss diagram 
T{K), with all chords endowed with arrows and signs; chords of the Gauss diagrams are in one-one 
corresondence with classical crossings of the diagram; the arrow is pointed from the preimage of the 
overcrossing arc to the preimage of the undercrossing arc; the sign of the crossing locally looking like 
is positive, and the sign of a crossing locally looking like ^\ is negative. With a (long) virtual knot 
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Figure 6: The Right Trefoil and Its Gauss Diagram 
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Figure 7: The Virtual Trefoil and Its Gauss Diagram 

diagram K one associates a (long) free knot whose chord diagram is obtained from T{K) by forgetting 
arrows and signs. Note that the detour move does not change the Gauss diagram corresponding to 
a virtual diagram. By construction, Reidemeister moves on virtual knots generate the equivalence 
relations on free knots described above also called Reidemeister moves. 

The Gauss diagram of classical and virtual trefoils are given below. 

By virtualization move for a classical crossing we mean the local transformation of a (virtual) 
diagram, which inverts the arrow direction for the arrow corresponding to this crossing, and preserves 
the sign of the crossings (in the level of Gauss diagrams). This map is well defined up to detour moves. 
In the language of virtual diagrams the virtualization move looks as shown in Fig. [51 

In [Chrj ■ Chrisman proved that Goussarov-Poylak Viro combinatorial formulae for virtual knots 
do not yield invariants preserved by virtualization. The invariants of virtual knots constructed in the 
present paper are all invariant under virtualization. 




Figure 8: The virtualization move 
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4 Vassiliev (finite-type) invariants. The main result 



Let h be an invariant of (long) virtual knots. We say that ft, is a finite-type (Vassiliev) invariant of 
order at most k, if for every virtual knot K with fc + 1 fixed classical crossings the following takes 
place Y.si-'^)*'-'^HKs) = 0, where the sum is taken over all possible 2*^+^ knots Kg coiniciding with 
K everywhere except neighborhoods of given crossings, and at the fixed fc + 1 places, the crossings 
or /\ are chosen arbitrarily. Here the symbol #(s) stays for the number of crossings of type ^\ 
among the chosen ones. 

The other way of defining finite-type invariants uses singular knots and rigid vertices, for more 
details see, [Kalj . A rigid vertex 'y<^ is a formal linear combination 'y<^ — — A singular 
knot of order fc is a formal linear combination of 2^ knots which appear as resolutions of fc formal 
singular crossings (rigid vertices). Every knot invariant naturally extends to linear combinations of 
knots, hence, to singular knots. An invariant is of finite type at most fc whenever its extension to 
singular knots of order fc + 1 vanishes. 

Our next goal is to use a wider group than Gm to construct invariants of virtual knots (with some 
over/undercrossing information). This goal can be achieved by extending the group Gm- 

Consider the group Gm = (ag, af,', . . . , a^.^, o^_i, a^la^ = e, (a-)^ = {a'lY,i = 0,...,m- 

1, a-a^ = ^Wj — "'j^'i ^ = = O.'i^'j: * < j' O.'iO'm = CLmO-i ^ « = 0, . . . , TO - 1) . 

Let us fix a natural number to, and write G — Gm- It is clear that the group G defined above 
is obtained from Gm by adding the following defining relations: (a^)^ = l,i = 0,...,m — 1. Let 
Q = QGm be the group algebra oiQ, and let Qk denote the quotient algebra of Q by the following 
relations H^iiCC'^nj)^ ~ 1) = 0, where Uj stays for any arbitrary set of numbers from to to — 1. It 
is clear that Qq = QG. 

From the relations for the group G, it easily follows that every element of Qk looking like ai - Ai - 
q;2^2 • • • CKfc+i^fe+i • ctk+2 for arbitrary a and Aj = (m — u~^), where u stays for a generator of the 
group G, is equal to zero. Indeed, it suffices to note that the commutation relations for u and are 
similar, e.g. for u = a[ we have a[u = a" and a-u~^ = (a'/)~^ for i > 1. So, {u — u~^) in this case 
transforms into a" — (a")^^. So, we can collect all expressions of type {u — u~^) together, and get 0. 

Let K he a long virtual knot, (see |Ma2| ). With it, we associate an element S{K) £ G C G as 
follows. Take a Gauss diagram T{K) of K, and start writing a word in generators of the group G and 
its inverses exactly in the way we were writing down the word j{D), with the only difference that 
instead of each generator a^- or a", j = 0, . . . , to — 1 we shall write down either this generator or its 
inverse depending on whether the crossing in question is positive (/\) or negative (/\). Denote the 
obtained word by d{K). Note that the word 6{K) by definition does not depend on the direction of 
arrows in the Gauss diagram of K. 

The main result of the present paper is the following 

Theorem 2. The element 5{K) of the group G is an invariant of long virtual knots, which does not 
change under virtualization (change of arrow direction on the Gauss diagram). 

The conjugacy class of the element S{K) in G is an invariant of (compact) virtual knot. 

For every k, the map K — > 5(K) £ is a Vassiliev invariant of long virtual knots of order less 
than or equal to fc. 
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Figure 9: Two non-slice free knots 



Proof. The first statement of the theorem easily follows from a comparison of Reidemeister moves for 
virtual knots and the relations in the group G; by construction, the invariant S does not depend on the 
arrow direction on the Gauss diagram: the latter statement means the invariance under virutalization 
(see |FKM| ). When passing from long virtual knots to compact virtual knots, we allow the marked 
point to go along the Gauss diagram (or, equivalently, we allow the infinity change); when moving 
the marked point through a crossing we conjugate the correspondent element of G, which yields the 
second statement of the theorem. 

Now, consider the alternating difference of the values of 6 for all long virtual knots corresponding 

and (or, equivalently, the value of S on the singular knot of order 
fc + 1). By construction of S, each singular crossing will contribute a factor of one of the following 
types: (a- — (a^)"^) or (a" — (a")~^) or (a™ — (a™)"^); the latter factor is zero. Taking into account 
the factorization relation defining Gk , and the fact that the number of factors in our product is equal 
to /s + 1, we conclude that the desired alternating sum in Gk is equal to zero. □ 

The invariants described in the present paper are constructive. The group Gm admits a simple 
description similar to that of the group G. The Cayley graph of the group G,„ is the integer grid 
in M^"+^; all coordinates of the vertices of this graph are arbitrary integer numbers, except the last 
one, which is equal to either zero or one. The right multiplication by a,„ changes the last coordinate, 
whence the right multiplication by or a" corresponds to a shift in positive direction along one of 
coordinates X2i+i or 0:2^+2; here the choice which coordinate changes depends on the parity of sum of 
all coordinates from 2i + 1 to m. 

5 Values of the Invariants and Further Discussion 

First we note that even for free knots and even for the group Gi, the values of the invariant [7] are 
very interesting. In Fig. [SJ we give two knots where the two coordinates of these values are equal to 
16 and 8, respectively. 

The knots above are not slice in the sense of paper |Ma4] . In fact, the invariant [7] provides a 
sliceness obstruction for free knots, as shown in |Ma4] . 

It is not a difficult exercise to show that the L{K) is divisible by 4 for every free knot. The 
divisibility of this invariant is conjectured by O.V.Manturov and will be proved elsewhere. 
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So, one can see that even the invariant of free knots and even for the case of the group Gi is highly 
non-triviaL Certainly, so are invariants of long virtual knots. 

In the present paper, we have constructed finite-type invariants of long virtual knots. For compact 
virtual knots, this can be done as well, but not in that elegant manner: one cannot further deal 
with specific elements of Gm, but should rather take conjugacy classes; the problem of extracting 
conjugacy classes from one another and taking alternating sum looks cumbersome. We shall touch on 
this problem in a separate publication. 
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